#define _CRT_SECURE_NO_WARNINGS 1


#include <stdio.h>
//
//int main() {
//    int n = 0;
//    int m = 0;
//    while (scanf("%d %d", &n, &m) != EOF)
//    {
//        int tmp = 0;
//        if (n > m)
//        {
//            tmp = n;
//            n = m;
//            m = tmp;
//        }
//        int x = 0;
//        int y = 0;
//        int i = n;
//        while (i)
//        {
//            if (n % i == 0 && m % i == 0)
//            {
//                x = i;
//                break;
//            }
//            else
//            {
//                i--;
//            }
//        }
//        i = 1;
//        while (1)
//        {
//            if (m / n == n)
//            {
//                y = n;
//                break;
//            }
//            else
//            {
//                if (m * i % n == 0)
//                {
//                    y = m * i;
//                    break;
//                }
//                else
//                {
//                    i++;
//                }
//            }
//        }
//        printf("%d\n", (x + y));
//    }
//    return 0;
//}





//
//int fun(int n)
//{
//   
//    if (n > 9)
//    {
//        if (n % 2 == 0)
//        {
//            return 0;
//        }
//        else
//        {
//            return 1;
//        }
//        
//    }
//    else
//    {
//
//        return  printf("%d", fun(n % 10));
//    }
//}
//
//
//
//
//int main() {
//    int n = 0;
//    scanf("%d", &n);
//    fun(n);
//    return 0;
//}